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^±tf^-~>3 > • 7a±y<y'S o^zmmzmtiztt 

[0 0 8 7] ±j&<D-#>7V>lfmfli<D&*\Z* Hffl-tf 

[0 0 8 8] HI 1 tCtt, "7^ — % • X MJ -ACDif # 8 
ir;l/9 0, 9 2, 9 4Rr/9 6 *NH«)i®*'fe;KOS*|p] 
[0 0 8 9] >f -t>1f2 2lt j£S£g«3&i:t »J 

[0 0 9 0] ^-tfy-->3> ■ -fe>-t»-8 0<OB5*8 6 tc 



(11) 1$Bi¥ 1 1 - 7 3 4 9 4 

20 

2 tC^f £ O iZrty 77 V >tf2ft&o Ay 7 7 B tt, 
HI 1 (C^f if #8 8^1Si^Tl^ 0 A*77tB^ 

[0 0 9 1 ] @IS«FfFmia4>BBWO 9 6/2 7 2 5 7^ 
^*S#ffF»5 5 7 8 8 1 3^TaSSnfc{E*fi«© 

/o Affile intf, mm-em&tirz&m&^to^yv^ 

xm^tLZ. ^>TMi, i&gKjEUT^V • ATM 

[0092] zKojc^fc^-f ;u * ^-xTsatSut 
-r;u • -r ^^m^m^^z.t.xz^-D^c. ±m<?> 

&5fc/\> K • X*^£^Tt^&£^C9M*££ 

mnm<Dwz<£-DTMmzn. z-timmpimu*^*) 

J:^T, ffl3ffi©p H 1tc, MtiS^c (rectilinear: 
[0 0 9 3] Wa^^-fJKOft/r 

^> 0 6 4X6 4(j:<i:0^tIMMt^^ OTTi 

[0 0 9 4] ffl/r CO^-f J^T^3^^W^^C7) l 

50 atcju-r^o 
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(12) 

21 

emtpy(^) : Sffi*-f 

active S») : 2^7KTg$^l 

compressed (J£iS@) : ^Bcmffi^tl*:^ 
[0 0 9 5] ^«r;H£>T >Ty?X<tTZ>Z£\t, CCD 

[0 0 9 6] • ^^-y^t^^fWJXh?: 

[0097] • «iEia3i(owfcas^"rs>r^— 

[0 0 9 8] KH^CD-f^-vCD^OO^^H, 2f@C0 

xT^o^od i ottyc»s. 6 4 x 6 4 <7>^-r;uco^ 20 
£\ xWy0±{4lOt + 7hH ^Jl"^>r'^ 

e>ti, ^ ;^st 2 i/>r o^r >? y ^ ^ 

tLTfflt^nS. feU±ffi 1 0 tfy hJCJ:oTH3£$ 

[0 0 9 9] 1 0ti7hH l^(O«T1 0 2 4i©^ 

4X6 4fi^-fJHt 3 0 0 dpi Tfen^ t 
^1/50^0, B<l:«S^2 0 0<>^iB 

[oioo] p^ov • ^y^xfeSTfc^xow^flg 



1 1-73494 

22 

T£Diot'7h^fL<tffl^nT^nn 

^ch-T^T*^^^ (S^<;KZ)16tfyhSempty 

[oioi] ^-r;i/^o^^^7,f ^>cotc^-r^8 if 

3 0 k BGDf^iM^iJ L^£^<h-trr, SR^iB 

2 0 l«LTl^ (fit, *)^4ffl©-f >tv2 

- 7K 6 t:y h<Z)X>MJte> -fe'D (cn 
«u 7 H • x> h U 2 0 2 3&tar&5 u t SSftt 
*) KKJtSftT^j&V ^b<te*-f ;U* ;r-f H 
U 2 1 1 ^\0D-r >T7^X (cn-bCDT 7 u-r • X> h u 
2 0 3tel^ 1 3-CttA7f>^SSS^T^5) £r^/u 
Tl^c ^-OU ■f-f^h'J21 1 ^O-f >^>y ^ X 
<tLT 1 6 fcfy hfcfflUSC^KJ^T, 6 4K^-OU 
^©7^tXAW8$ns. Ctlte, 3 0 0dp iOA 
>H • X^^^-tC^bT, ^3£<OiKflg«S:«*:2 f 56 

0¥*-r>^tcffiiiB-rst)©"es5o i^— -imx© 

^— >?*t*3«fc-£- 1 0 0¥*< (2 5 0 0^-OU) T 

fc^fis-rntf, fafcHBttfc<, «fc0/h£ft^-r;u 
[0102] *^>r;u 'r-fu^hu • x>h'jn ee 

"T-SA-f h»£^UfcU>^X • A^ 

<@CD^-\*>^ (chunk:^) fC&W^MIf'I^&^o 

~C£&o nextAvai lab leDi rectoryEntry 0#CtCfiJffl 

< • x>h»Jj&*KtCffiffl3tlT^5A^*bT 

mmzmQ%T*>tiz>& j D\zte^T^z>o 

[0 10 3] mztifZls^feXte, -Ory 9X1*4 
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23 

*y — 4fflo^«L^j*T^:t^ ^<^&<^a^ 
ja-ps&H^^, **t^i^rtcn i \ m-tx^tix^^ 

i@CD^#t (0, 1, 2, Stf3i:#W#SnTt^) 
fcL £WJffi«tC*tJS-r*. • *TcD& 

mX'\t, fc\Z\* 1 0 U^JWt&D, ^-YJU • -TV-ry^ 
X<£> 1 0 tfy K<Z>**j5U t?(OU'^;KC*HiBU, *^r*« 
xatfy«S*tA;W5. y-f 

y tfy h(h^ntC)^< xfcfy hW«$n5 2 tfy 

£\ ^L<te, • -r-f MJ £SLT^5. C 

[0 10 4] 0 1 4 £01 5U, 01 3lC^Lfe, ±5£ 
©ffi*fc2#^<Z)^'ni' • -f ^fy^^l^^TOSiSi 

£>• 8 14H, ^<JhOf7^^*SIBS^Lltfe 

£>SMF©iSy-Fte, *cD*fj&T£Si/- KOTFK^fi 
0)8t?/Tl/tl^. S14lCtt, 4 fcfy hC7)2ilS^T 
0 1 0 l(Z)y<>T r y^X<t4hfy h<0 2it*3K"Cl 0 
0 0©x-T>^y 9 7,%:nr>9^ )V • X>MJ 2 2 4 # 
^SftTl^S. *t/Sf • -feJWi, 0 1 3C0ir;l/ 

2 04tlTg$ntt^. HISfCtt, MST£^y 

^^ic*-r^« oi (y-K#^n , i 

o c/-h : #^2) , oo (y-KS^o) , mmz i 
o (y-K#^n ©urc**. 

[0 1 0 5] B16H T U-f 0>4^>a2 1 4 £bTC0 

5 # 0rft*>^ xRtfyO#*aT10©<>ryf 
X't'yM , 0 1 Ify h©^-X^iiLT 

v*s. 7U-f *ofkwa)4oaw, ft\Z*<D)\,— h J — 



(13) i 1 - 7 3 4 9 4 

[0106] 014H *£>f >T r ^ ^X-r^fcS6tCffl 

tc^-hy-K u^a^ru^gftjooy-K) 
70 ^©jKWft hy— Kco^#t^^-T4^ar u 

-YW© 1 6 tfy h(0B*O#^ (0, 1, 2, 3) 

Z(D 1 6 tfy hffiHfC»lW$tl>£:«tt, t^y- H 
C0^tt^St*4^m(C-3t,^Tcr)4^mTU-1' --r>T-^y 
^X£^-X.£ 0 ^l/T, Wtf;r<BJ;5&4:3<0^gta*II 

^LTl^ e CCD®31ti> 1 0SB<oa<OWCIM«JC 
ifeS< (0 1 6 fc^St" K5£Wfe$— XTfct, 4#@cD*a£ 

•x>hu#^m *©««oy— KWSly- K 

[0107] 4»*«i3iJcj:ntf, ^-ou • o^ y^ 
x^»Wt:^tct^t^^ 0 *©**y-Htt, 4 

^^^fil^ • f -f l/f MJ • l> h 'J SSltt^c 7 
0 0flO4^ay— KS:Jt^*H, cn^^-rfc56tc 
tt, TS7 0 0 * (4-D(D^m * (2/Hh) 

$*ns»af(z>y-Ktt^y-KT*s« i/i6co» 
**fflxy-H (»y- k ^ -5 t?* 
i/6 4ditaxy-K^T^. r^ti 
jo y-Hj %$kpm\z&^Tz>z.£&T*2z><, cne>^J 
n*HSbT5tffly-K<0'&iHftJc^:s, c^^^cu 

T, 2 0 0 0«<B^<Jl'£SL&5 0 0£«*.£3iy — 
K^Rlte>*lTU5. 3 0 0 dpi T^3lEfll31-rs» 

[0 10 8] 4»*<Z)«»(Cr3t^TKWr 
^®^_T^-< > h-r^£^tCH, nextAvai lableQuad 

(^tc?ijfflpjfig^4o) 3&tttt>ns, ;u-hy 

S#-r>^tt^T-tfD (nil) (4^«7H^>t 
y^XlOTSStl*) "C^O, nextAvai lav I eQuadte 
4^7H'X>h'Jl^Ut^, 

50 ^XtxOfy ^X0)itJST*aT«fiKSns 2 ^7 
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(14) 

25 

hfflA*nil3lW >3'^tTl^^^l nextAvai lable 

nextAvai lableQuadteit#2tt£ 0 §T^(C£i&£n^y 
— K^7&c^#<2 4c>cDx> MJte, ^Jfw, iiD (ni 
I) £R£L&tt*ltffcSfc^. C£>£5tCbT, *H 

[0109] ii 7icte, ;\>\*j£&&nomz?<i & 
-?z>Ji&&. ia<o^ii"e^snrii*o 7D-ic 

^-ou • v*— 2 3 i {cj;^t, ii^-^<7>x h 

U-A2 3 0^5R*lRe»tl§. «»S8fA7 77 2 3 
2K c fc^T, • 7^-^ t 2 3 1 tftiEazy h 

2 3 7©ra(ctt3gflE©ii5ifl#M^#^n-5. cnn ^ 

(2 n +l) (ff^Ut^JfiWCtt, — KIC33 

777 2 3 2^1^1:^^, ^7772 3 2 

3ffl©i8#«»Ay 77 2 3 2G^c£>t^ JS^Yt^-f U 

*) o 

[0 110] • V*-;/;<> hCO^^> FX\ 30 

*f#«fS A'777 2 3 2*<£>if^ (99IUC07^>HA^ 

I©«t9&4T©^ ;KZ>;* — A B — fey h 

9- V > ^ V>mft \Z ct ^ $ tl Z> ±X <D 9 -f )1<DU 

• A777 • yffim&Wi&m^zctT'&fevz 

C£>J;?&t$ffi<£>— Wfi, yx-AX'D-7tl/ 
-1\ 7>K'J-X- , y7>-^A, Xr-f • K • 

77^t-, >• F • 7:x7Xi£CD "Computer Grap 
hics:Pr inci Iple and Practice ( > fc° n — ^ • tfv? 

xu-fffijsa. u-^-r>?\ ty^y, 19 

9 0, ^72-8 1^— S^£K9J$*VO>*. Ml BR 
1 9\Z\$. pIffitt^<;KOSM©ffl»4:, lOCDif 



»BB¥ 1 1 - 7 3 4 9 4 

26 

[0 111] ^<OJ:-5«:«^prffitt^-f;KOSWI^g|^ 

[01 12] zzx\** 2^<oit»©M<7)ffip B mi^#iyi 

©3:T CD ^ -f ;^Wc^ £ © *W S-T * t5 £ te* €T < 

^t^K$nri^ 0 6 4 X 6 4o^;^ftffl^# 

if ^co-fey ^iltt£5te?£<hft<1*-:/- 
[0 113] ^O.t'SCLTIfM^-f^OS^ttfle. 

;K7)««(c#Ja$ti, <r—7)V • it-fXti 1 ^cttii^T 

J:^tC, y-f>77^^^ Wx^>T7^X 
[0 114] SStM^^fJI/- 4 >7 y 2 *\Z-D\i*X 
[0 115] • fett^*aT^<^tt£EttpIffiJ&Kfi90 

• fr^ \z mifou 9 -r ^^sffi b ^ n s © rc& \zm 0 m x 

>f^X2 1 4£M£Tf 

;u • • ^tutciSsaT^-fex-rsfca&Jc, ^ieh 

h 2 3 7 \Z&->X&m2nZ>?^ ))/ '*t7'>a2 

[0 116] ^©^ffico<tr)t>tt»*UV^Jfi«Ttt, 
• x-^ • ^UAy 77 2 1 2c7)^tC, ^ 
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cfc -5 it»M©SPfl*t 2 mtimm^ 0 /h$ ^ £ 
&&TZ>£* ^^>?<D±faQm&1*^i?^3 2 * 2 "T 
m 6 4i©ffl*I*a - y hT*5^. iSglTia^ 

[0 117] 
[ft 7] 

maxActiveTi les (Sfcfc^&^-OU) =3*(L/64+2) 
[0118] 300dpi tfofeT fttf , 2 . 5 -T >^ 

[0 119] 
[R8] 

maxActiveTi Ies2. 5=3*(750/64+2)=39 

[0 12 0] 5-Y ^^X^^T'te. TS^jIO <fcfc 
5. 

[0121] 

[»9] 

maxActiveTi les5=3*(1500/64+2)=75 

[0 12 2] 1 >^<D7,^r^±<D^\t, T^C^jI 
9£ft£o fit, W03f<Z)«O*T}&^$nT^*jgtC 

[0 12 3] 
[RIO] 

maxActiveTi I es1 1=90* (3300/64+2) =159 

[0124] zz-vmwLT^&mmmn^oiz* ?\s 

4X6 4 0^-0143, 4KB0)* ; EU WgchL, 3 0 
0dpt(E>2. 5, 5, &tfl W>^©X*ttli, 
156KB, 3 0 0KB, 6 3 6 K B (DftW)? -f 

*56WOSB©«SHl*lT*S) • Zft*>(Dmte. fcte-^ 

^mrtc. Ei^n, mB^-r^ • x-* • a* 

y? 7 2 1 3 £»ttSnT^£fc(0£«5£LT^£>. £ 



(15) WBB 5 ! 1 1 1 - 7 3 4 9 4 

— 9 - rtyyy 2 1 )^<0^—MzMtStl 
Z>o Z<DZ£\Z<kK). - ^ >y*y9X£Ztl\zm 

mr^l/^h'J -X>h'J^ST, f9^Jkf 

fctt^f-l )V • • A*7 7r 2 1 2CD1MX) 

t^ti^-r^o i^oDXnizu/it^cin^-tt^-h'r^/N 

[0 12 5] ^CT% SrUl^a^-f^J&^^UJcaO 

20 2 3 1 ^(JfCDjz^tcUT^-f^ * <>ry^2 1 4 £ 

tCte, 9-i)l • -f >r7^X 2 1 4 £^-r ;u • ^-f u-^ 

h U 2 1 1 <7)X> h S©4»*Tft5. 

"Cti, ^-fJU * -f >5^y^X 2 1 4^^-T4^mcD7U 

-ywu r u-r(ieofc^^cD;i/— hx>hu^, ^ 

D (nil) T% nextAvai lableQuadte 4 ^J&r 
1 ^faLTl^c -f >x y ^XnextAvai lableDi rectory 
Entryte, 5? ^ )V • ^-f h U 2 1 1 ©«W©X> h 

F0 2 3 3ti, WfflltZtl, m®)*?^ )V • • 
772 1 2^(090V • T f — ^0*^D-/^fCOt^T<Z) 
X>h , J^^^T^^c *3£*BB86b>£:<i:€r, W^I^-f 
;U * Ofy^XNoai^f- ^U^cd€-x> MJti 

»*©^-r;p * -f >x-y 2 i 4^STT^-tix$n 
^0 ^n^»c feu, o^^^x • ^-^4 3 cox> h uai 

tt, fe&m&timis^Z^MZ^XLfcZtZxklsT^ 
-5c I©ftt11 raiBoSfiy— Ktt, nextAvai lab I eD 
irectoryEntry(C«toT}tStlTl^SffiB©^-f • 5^ 
^fU^hU2 1 1 0*fL/t^x>hU€r#figba:^ntf^: 
£>&^o ^t>""C, nextAvai lableDi rectoryEntryfiif^ 
$tl^c ^KOSRUv^-f h'J • X>h UJi, *£fiE 

tC, m^9^)V • t^-^ • hFI F02 3 3^ 
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[0 12 6] ZKD^y^V. ««©jfeStf£*"C*r2!l"C 
7^XFIF02 34f:ffl^ntl^c CCO^ffiH, 

f y ^x<D^-7^£&#T£#:£>t;:, ^-f ;i/ • 

$;*2 3 l*KA#fcEtt«£i&E<tTS. j£3tE©BB#r 
^77 7 2 3 2 K&*SaE<0 3 3 L < 

(DX>MJtt, ^-TJU • Zi>7 P U^*9-2 3 8 tCi-^T/E 

f i F02 3 4 ic in*, ens. 

[0 12 7] • 3>yi/yU-2 3 8tt* 

Ttf&^-f^ • -f >T7^XF IF02 34^b^-fJl/' 

m*. 'J7A • K • ^"Digital Image PRo 

cessing (fy^i^^^-yM) "-;x — 3 — ^, v 
3> • V* K&U-^X&IK, 1991^ 1597- 
6 0 0^-v-T?«»S*VO>5. ) c ^U-YXy-j^ 

[0 12 8] EElBX^u/^IB, WS»^-f ^ • f-* • 
3 next Avai lableCompressedData C&<E>*iJffl 



(16) 1 1 - 7 3 4 9 4 

MJ 2 1 1 OX>h'JH #^T% fflB^-f;u • f 

Sn, fi$7-f-;UH<tEEI8iKjB^ieiE$nSo 

^^^^JP • • A*y 7r 2 1 2 1*1 a)* 7 -fey h 

tt, WSft^-Ol' • • *7-fey KFIF02 3 30 

ft^Tc^lCffiffl^nSo jt&tC. nectAvai lableCompr 
essedData^-f >^te, EEiBSnfc^-f ;KO/W hglC 

[0 12 9] .hSELfccfc^K:, ^-f ;P -+tr>a2 3 

8&fc:K**fcftT^£. 132 Ott. ^-YJU • 2 
3 1 t<fc^TJ»»Snfc^-f ;u • ^t^yi^W 
£>„ {ig (x, y) TJxkZtlfzftfeOimmZT 

ytxliS^16tf5/N0ff^J©fi 

09^*±{£l 0 tfy h<hTf£6 If y MCcfc^T-^ASn 

*^EU * Ay 77 2 1 2rt<0^-f • 7 U>f • f-^ic 
T^irxT^fc^tc, & l 0 tfy h£>y tx<D$"()U • 
>f>ry^^*ttffltSSS^ IM2 0 K^nT^ 

. ^-^ -fey h • 5" — 4 1 • t — 9 ' *7 

30 tyh- ^— 7;U2 4 2 0jf5*^T^"feXfS/tfe{Cffi 

yOf y • *7-fey h+ (L/6 4) +2T 

40 5) c ^ • f — ^ • ^7-fey h • f— ^U2 4 2 
tt, 317HT^0, 16t?7h S$0*S*tt*ra& 
^^EU • A777 2 1 2H>f7^XLT^ 
-5. x^>f • ^"7t7 h ' f-^2 4 1 (DX 

tix-T >f y ^x • ^-7iry h • ^— zf)V • • o.- 

* hT^fr£ft*£fi5rr*. ^oHjSfiwctti 6 try 

hT*S) . f^^fC, 9<i)V • f-^ • ^-7-fey h • 5r 

-7 r ;i-2 4 2tTBit6 3tf- mffivo 

50 x y ^XC0 3f&^^-f • f-^ • ^-7iry h • 
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7 KUXf^ct^^^-f ;U • t^-^ • ^"7 -fey h • 5=— 
[0 13 0] 94)V • • h ' T—rf)\s2 

^^tj . ^ r 2 1 2n<Dt?^ v • x 

h * 5^-^ 2 4 2 JU*C7)£TC7)-feJU 7 ^^T& 

y h • t~ ^2 4 2tCJ:oT-T >fy^^Ttft^I 

[0 13 1] @L 7^#MU^75^±SEbfcllS'&^-f U 

J^TTllt^c @BB«FWtmB^BBWO 9 6/2 7 2 5 
7^*@«FffFm5 5 7 8 8 1 3^Tl^ltl^J:ei 
JC, mjE&m&LT&fc&lZT'Ulf >/\A * 7iWJXA 

^#MI^9 7 3 0 2 5 1 9. o^r^^nri^ 

[0 132] 02 lit ^-f )VO)7l"(-C1&mZtlfcm 

A^v^tf >y^nt^-5. HRWWaJH&BiWO 9 6 
/2 7 2 5 7^*i»»S5 5 7 8 8 1 Z^\Z%Z>J5 

(A3, («»#l&tf«»#2) CD* 

t, mmz^xiiL@^^^mz<zt\z^-z>x^mm^ 

[0 13 3] ESW^-v 7 • A*y7 7©*«»i 

x*-v^sB*sn«»aj*»«a (-^tcti2oox 

^3 0 0 dp i) K:«fc-3Tft5£«!rn**i, t*— 



(17) «MH¥ 1 1 - 7 3 4 9 4 

52 

[0 13 4] &<Z>fflHWU ffiB^y^ft$n>i:*3Sfflr + 

jfrs^^^io^^aBtf**. i^©¥ffiii sis 
iH^snsg**, ig «3&t« jsttfi <d m tc 5 1 frtitz < 

70 — v • 7U'(CDmmzmZ'?y\i°>tfTZ>ZL£'V& 

L<te£^ffiP B W&te, ^*;i/A*-^''Digital Image 
Warping"^ 12 7-131 ^— >% I EEEa>t'a 
— ^^ttiJE, OX*77^hX, CA, 1 9 9 2tC§B 

[0 13 5] C<Dc£5&^&T^IE£^T£<h&Jf# 

ntf, EjrcH^n&'f ^-wfizmmm^fimtkf 
fiB**1B«^SbT^S. cnecotM^ti, um^y 

(PAIRWISE) ^fe^Df^^lttC-r^o 
iO tt, Ji^-i itl2«, ^^^^U-y^-tr^lfii^co 

::Tii?-t>^ (chunkwise) m£t.n 
[0 13 6] ^-r;u$nfcii[«*(Z)>r^ — ^fflMrt©® 

&B R-5ca«-r s e> * e» nfc#^ © 4 
■t>it®i**«»-rsfc8e)^, a^^^cr>2aL«iaFBi 

^tt^*^2f@(7)-ii>-y-ili^ ( *:, <^Kfi«6TH3=n& 

2 <^ -fe >"i**@i * <r <b -e $> z> . 

[0137] ^22 tCtt, I 1 Rtf I 2 C0»3&tj£* 
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©PI, P2WPT, P2'lt */r, m#l IRtf 
S^tC&^T^So Al, A2WB1, B2C0J:^ 

2T1iN=18tlti^c #JB^i:>-tJ-ttTfl!8ffl© 

CON — 1 = 7fflTC&£. 

[0 13 8] iS»©«*©*r"C3E»$tlfc1B«rt^#aE 
■TS«F^©li*tt, 2^C0it^^e^^>B:^T*ffl*tlfc 

±0®iCl(bC2T^I)c i^y^-^hU^f,, t> 
130*«^S« (x 1 , y 1) £ (x 2, y 2) 

[0 13 9] 

[111] xD=(yD-y1)*(x2-x1)/(y2-y1) 

[0 14 0] frD+ 1 tOSfSJiTSCT^^ti 

So 

[0141] 

[ftl 2] x(D+1)=xD+(x2-x1)/(y2-y1)=xD+xlnc 

[0 14 2] x I n c <fc*i»gttW&ff<0— 5£ 

HSUC, *>btf#I 2x>««jftjffiS (x 
1\ yl') <h (x2', y2') £fif^Tl>ntf, fTD 

<ta>xs<z>x&««;. issyD^rt^^ £tf 

[0 14 3] 

[Rl 3] xD'=(yD-y1')*(x2'-x1')/(y2'-y1') 

[0 14 4] *W, frD+ 1 £©£MteT3C"CS$*l 

So 

[0 14 5] 
»1 4] 

x(D+1 )' =xD' + (x2' -xl' )/(y2' -yl' )=xD' +x I nc' 

[0146] cv&z&ntf, &m?&&-rz>mw&m 
fzrtxntw.2tiz>frt>x&z>. 

[0 14 7] £t\ ««rtK**fr©IBH£1#£bfctt 

[0 14 8] 
»1S] 



(18) *f BH¥ 1 1 - 7 3 4 9 4 

[Cei I i ng(Max(y1 , y1')), Floor (Mi n(y2, y2' )) ]=[Y1 , Y2] 

[0 14 9] {BU X*^^-©[6l€rtt*/LK(C*tLTS 

6o ^^>IC, fcU x4ttOftK^lfi)5^4 5%H 
R^J05K*^JRCS-e:Sil<!:tC«fc^T, IE Lt MIKE a* 

i£\ztr>x\$®%\zmmu%z>mm'e&z> t> 
[0150] mm*$<Dm%}temmte, siTiz^rmm^ 

-F\zVE'=>xmj£.t<tiZ>. 
[0151] 

an 

TRANSFORM L00P1 
{ 

20 //INITIALISATION 

y=n 

xlnc=(x2-xl)/(y2-yl) 
xlnc'^'-xnAy^-yl') 
xD=xl+(y-yl)*Xinc 
xD'^xl'+Cy-yD+xInc' 

//MAIN LOOP 
while (y<=Y2) 
( 

30 Bl f I2]]={CelliIlg(xD),Floo^(xD , ) 
x=Xl 

//INNER LOOP 
while (x(=X2) 

VISIT PIXEL (x,y) 
xIH=xInc 
xD'-H=xInc' 
y++; 

} 

[0 15 2] ZZX. 7D7 (floor) RZfzs- U 
>^(ceiling) i^SffitSWi. ffi»0>J»BW 
^^^t^^o fflJJKfc (initial i s a t 

ion) (inner loop) (Dmm 

(Dmm\^ &T\zK&?2>m&z>j?ffizfti£tstix^ 

So C^StlfcTRANS FORM LOOP 

ff tC*3^T xDixD' <0«ff £KfTT* ^ £ cfc ^> T 
50 ^co^t^-^^^r-T.Uffi^'TSCii^ET^ 
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[0153] &<D*Ty7\** mm±:>'V-mmf)mm~e 

[0 15 4] ^7¥ft$ffi^fc*38Ml:«S^I«T 
-V • ~?y\Z>tf (0iJx.^±^CO^^;i/A*-yc7)m 1 8 8 

iti^nM *-i?\z-?y t°>^$n^> ct^tc^^n 
2(D*ttt, *Mtt«i»a!iyi*'b3t« 

yttts^iu m&mmrzvmtix&mzti*. c<z>£ 
rsji*it«;, &^<7)it»co5tes©-fe>if*^ttffi« (o, 

0) ^fc^o 

[0 15 5] I«>f>-^^i*C 1 tt, H*T 
fcL 1 £ I 2 0HC7yh:>^nT^. Si® 

tJ-^liitifliS (x, Y. y) Zft-D* {II, Yte 

^T2tE^MPpi^ffi^^c<hT^^^n^ 0 

[0 15 6] 

[ftl 6] BiLinear(l1 J2,Y,y,x)H1[Y]*(1-x)*(1-y)+ 
l2[Y]*(1-y)*x+ll[Y+1]*(1-x)*y+l2[Y+1]*x*y 

[0157] fi«>f ^-^e>ii»M©ffiMtc«iji"rs 

[0 15 8] IflDct^feBB^l^itTH [Yl, 

Y2] <Dffl<Dmmxm&fttz< *-v<D&nm\z&tez> 

[0 15 9] 



(19) 1#BB¥1 1 - 7 3 4 9 4 

[gCl 7] aD=(yD-y1)*(N-1)/(y2-y1) 
aD'=(yD-y1')*(N-1)/(y2'-y1') 

[0 16 0] m> + 1 CD^teT^iiO £ 

[0161] 

[Rl 8] a(D+1)=aD+(N-1)/(y2-y1)=aD+aRowlnc 
a (D+1 ) ' =aD' +(N-1 ) / (y2' -y 1 ' )=aD+aRow I nc' 

[0162] &&ttifcmmmmo)rc&\zmffi?2>&fT<» 

10 [0 16 3] fTD_fc0>fltUB'f * — W<D [XI, X2] 

m<D&mm\z. 2~D<D&&m& (o, aD) rzs a, 

aD') $JS^«»ffiM*<0il8-h©a^5^^Vyfcr> 
^£n& 0 C©ff±©«^yfcT>^S:fi3t-rs < !:, lit 
«>f *->?*0>ffiH (xE, yD) lc*3tt*lli*tt, « 
^aSWJ^WfiB (aE, bE) fC V y f>^$^t^ 

[0 16 4] 

[Rl 9] aE=aD+(xE-xD)*(aD'-aD)/(xD'-xD) 
bE=(xE-xD)/(xD'-xD) 

20 [0165] -e&&. mrz. nv±<D&<Dmm\z-D\,*x 

[0 16 6] 

[R2 0] a(E+1)=aE+(aD'-aD)/(xD'-xD)=aE+alnc 
b (E+l ) =bE+1 / (xD' -xD) =bE+b I nc 

[0 16 7] Z^X\ (aE, bE) fC*3tt*S&te5K 

[0 16 8] TRANSFORM LOOP \Z~D^X<D 

JO [0169] 
[*2] 
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TRANSFORM L00P2 
{ 

//INITIALISATION 
y=Yl 

xlnc=(x2-xl)/(y2-yl) 
xlnc , =d2r-il , )/(j2 , -yl > ) 
xl>=xl+(y-yl)*xlnc 
xD^xl'+Cy-yD^xInc' 

aRowInc=(N-l)/(y2-yl) 
aRowInc , =(N-l)/(y2 , -yl') 
aD=(y^yl)*aRowInc 
aD , = (y-yr)*aRowInc' 

//MAINLOOP 

wfaile(y(=Y2) 

{ 

[XI, X2]=[Ceil ing(xD), Floor (xD f )] 
x=Xl 

aInc=(aD'-aD)/(xD , -xD) 

aInc=l/(xD'-xD) 

a=(xl-xD) *alnc 

b=(xl-xD)*bInc 

//INNER LOOP 

\Aile(x<=X2) 

{ 

A=Floor (a) 

pixel [y] [x]=BiLIoear(Il, 12, A, a-A,b) 

a-*=alnc 

b+=blnc 

} 

xD+^xInc 
xD'+=xInc' 
aIH=aRowInc 
aD' -H=aRowInc' 
yf+; 

} 

} 

[0170] #*sc©fi«a**tiaift*s-r*fc«)©* 



(20) #M¥ l l - 7 3 4 9 4 

19 7 3 0 2 5 1 9. O^tCiHSESnTV^, 
70 ?-i*>^ftte, TRANSFORM LOOPtf)gjg 

x a ><Dftffl)\,-7teM&lzmW2tite^£^o 

[0 17 3] ®2 4tCtt, Mffl. CW«&fi4i, ©if 

^W^^Hi^^lt^^fc^fc:, TRANS FOR 
M LOOP ©^ffl^-^l: ct t3 TB^ftffl $ . Of 

2 4T^;i/Dj&*ftSftfcfT * I lR^I 2tMbn 

lWtt£> B2 3 \Z7X?J:oj3itt\zm'T2>tr 

-XIZM^T, Z.tl^3cmt. I 12&tM 2tco^T, 

JO T, (0, aD) £ ( (M-l) , aD') "C**. 

[0 17 4] fifD±©HRii [XI, X2] OP^COm^® 

if#£IHIrt(D2:30)3£SljS (0, aD) W 
( (M-l) , aD') *JS^fi«±©SJ^S^€rV!y 

iHS-f^ — S^ + tOffiB (xE, yD) ^*5ttSSi*tt, 
*»^Ml*l«)f4« (aE, bE) >y-TS-C* 
^5^o CCt, a E^bE^TiCT^^n^o 
[0 17 5] 

[$C2 1] aE=aD+(xE-xD)*(aD'-aD)/(xD'-xD) 
40 [0176] 

[R2 2] bE=(M-1)*(xE-xD)/(xD'-xD) 

[0 17 7] ^-IT, fTD±CD^C0pi^tCO^TtiTS: 

[0 17 8] 

[gc2 3] a(E+1)=aE+(aD'-aD)/(xD'-xD)=aE+alnc 
[0 1 7 9] 

US2 4] b(E+1)=bE+(M-1)/(xD'-xD)=bE+blnc 
[0180] C^-e, jS (aE, bE) \Z&ftZ>&& 

50 [0 18 1] TRANSFORM LOOP 
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[0 18 2] 

TRANSFORM L00P3 
{ 

//INITIALISATION 
y=Y1 

Xlnc=(x2-x1)/(y2-y1) 

xlnc' = (x2'-x1')/(y2'-yl') 

xD=xl+(y-y1)*xlnc 

xD'=x1'+(y-y1')*xlnc' 

aRowlnc=(N-1)/(y2-y1) 

aRowlnc'=(N-1)/(y2' -y1') 

aD=(y-y1)*aRowlnc 

aD'=(y-y1' )*aRowlnc' 

//MAIN LOOP 

while(Y<=Y2) 

{ 



40 



* [S3] 



[XI, X2] = [Ce i I i ng ( xD) , F I oo r (xD' ) ] 
x=X1 

alnc=(aD'-aD)/(xD'-xD) 

blnc=(M-1)/(xD' -xD) 

a=(x1-xD)*alnc 

b=(x1-xD)*blnc 

//INNER LOOP 

whi le(x<=X2) 

{ 

A=Floor (a) 
B=Floor(b) 

P i xe I [y] [x]=B i L i near ( IB, I B+1 , A, a-A, b-B) 

a+=alnc 

b+=blnc 

} 

xD+=xlnc 
xD' +=xlnc' 
aD+=aRowlnc 
aD'=aRowlnc' 
y++; 



} 



} 



[0 18 3] ZZX\ I Bte^>^*(£>B'#@CD*i 40 
ft<DZLtT*&Q, IB+lte, 3~^>?$*<D (B + 
1) 'SgCDtf^T&So 

[0 18 4] ?-fr>^i*H. ^*JgKtt»<!:^-T* 
? 2 3 2tf (S+l) «»^«J*-rSfc«)(Cjgffl$tl/t 50 



(T+l) &^^>^«:«ffl 
*>U 3 3 A* y !7y 2 3 2\Z&n 

(^7^ffi<0l8l» , 3, 5, 9, 17, ei<tt3 3 

Ma»«3te©iwtcs/TiHifc*»36*-rs. 

[0 18 5] aSHSB©^M$0)S'&^tCftSbT5 1 + 
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to 1 8 6] mzmk*ntz.&o\z. t^vizmmvjm 
&sisk /-s^pflwu <— slew: 

2 0 0^L<te3 0 0 d p i ) T\ A4U"<X©¥-(0 

^"The Skew Angle of Printed Docunet (SWIXSG);* 
^n — £j) " (Proc 4th SPSE Conference Symposium on 
Hybrid Image Systems, Rochester, Newyork 1987) CO 

[0 18 7] &<D7*Ty7\** lfe0^fcl»T5-r 

[0 18 8] ZLZXtglW2tlZ>$Zt&WX\Z, ^-ey-v 
a > • f-9<D7, h 'J -Ate, M^lO#g&ffifi'&:b-ti: 

ttx^-*»«-rs«rsi^*s©"e, ens, wa*:? 

•fe * h 0«P«f fC <k ^ T*^n^»iE(i *f £ 7 >f - K A y 
2?%Z£\Z<£^TMMmzffijE2nZ> 0 
[0 18 9] L,fcLfc&P>* ^-tfy-->3>X7 

^xmwr&zttzrzo 

[0 1 9 0] Sfc0-&^T^S««©*lCte, 2^(D-f 

[0 19 1] 13 2 1 *©«»©«SjafflB©«lBI I tC«fct?T 
£ e H2 6tMi* W# lT«J58SnsSi»*<0-f 



(22) 4# BB¥ 1 1 -7 3 4 9 4 
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teK>&om&l 0 2£*Sfcl,fc;&te», ## 2 fc*N£"r* 

«f# 2*ffiF# 1 ©5feffl(OS[««©>f 
<a-&^S$tl^, 1^2 1 ECM^T, if^#l(D^^ 

tTSHi;jST4T©fi3 tc^Ttt## 2 tr 

«1 0 2*<0»i®*tC^^T 5 fe|^«"C*S. ffir#lri*S 

te, *(CfflF#2^e>f#&nSJIS*ii:B€»7L&n«>. 
[0192] :ro|iTit 1 7 l:iLTf 

yi/^-^2 3 SlZ&-DTi£m2tlfz?'1)HZ* : e*)frm 

& u * -* 2 a-- ^ 3 >3&tBE«« izm 1 a- ^ 3 > 
^5- » 1 <Dmzffifrmz<Dfrmrz2tiT&D, #^rs& 

Tt^^etf, 3§2£) rta#j va>ti, BJt>^ 

Ty7T*Zft\zmZiL&nfzfr&frZmmT&Z£lZ& 

[0 1 9 3] 2 C^S^O^^^ (-r^'&fflr* 1 

^^n^a^D-^^fcM^ 1 0 2 tc43tt^iiJ^^«# 2 
<Oiii*tC<torB€r«IA^:^J:'5JC"rs^ffitt. ^-f u 

40 >#mm\z\t&3zvmm& J *A.te^. -rut>*>* ^#1 

[0 19 4] ^IBfCtt, «f# 1 £«#2<0ffiB*^|Bn? 

<D#a$tifeissofc«>, try- a >Ra^i^ 

50 ^t^ Q 
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[0195] ^gjicffi^THft-ra^te© i^cdum 

C^^f^c 02 7tcte, !8lXfy^r-^'A7 
:7y£^U f&yj, 0 2 8IJ, m# 1 <h^# 2 fcB8LT 

^# 1 l*|JCfllJBSnfc-f ^-^©ffifflJCOli 
tgltl^. ttf^-ya ><8*|jEfcL ^#l£3?# 

[0196] 028 Tte, 2 ^G>aB# 10 4^1051: 

8tc^fj:^^, ## 1 sriEm-r^w, mmBVt&'f * 

-y-t^^>hl30 (£TF\ rffiHftfc^'fJkl ^ 

(»#2) _bTte, ffl«l 0 5±<0fllr#2CDSfc») 
£?-z)fzm& 10 4H w# 1 ©ffiBfta&^'Ol' 130^ 

feu^t^-v-a > • T—*&7&v&tu,i. ft® 

Rft^JH3 0©ttB£«#2+coK^jP£Hfi* 
y Mi, -Y • T f -:$M£M*-r*:*-fcfY->'3 >{£ 

©as*!*. 

[0197] ^#1 <fc«r# 2 hU- 

-~>y - > m (01 ^sn&««^8;ictiEo 
rmt#£n, ) ©tb0"C7y^>^8 



(23) &m¥- 1 1 -7 3 4 9 4 

[0 19 8] ^Tte, i27«hi2 8 £#RaUfcj&* 
6, ^# 1 2 &«-&-r^fc«)©«L31^^y^C^ 

-r^^nfett^^'f ^-vSM i o o ^lw§o 

0 2 7ti, «FlRffiBA*y7 7 1 3 1 ^^-y'A7 7 
7l32fe/TlTM. :/<B#|j£te, SIBItffF 

tB^i>^WO 9 6/2 7 2 5 7*C^Stlt^. U 

'Ay77l3 feB&#> 

%\z, dne»tt3>^ r ixy-y-2 3 8fc«t^TEEiB$n, 

SBA7 7 7 13 1*^«, tflm«fc«ftRT r -:* • Ay 
77 1 3 5rtO*Ha"rs^<JI/*C3R-f >^j&*«tt&n 

[0 19 9] 1. ±i£L/tJ;5te, ^# 1 SriRjfe-rs 
ffiBftfe^-f^ (13 0) »i0§5fi«10 

5 X 1 51®*) j&>5fc£HJ3iSR<B:3> h^X h (fiL 

# i $MffiUfc*g*<tuT^-f ;usnfcii[j|8tto-f pt — 
30 z/^m i o op^tcmTc^nfc-r^-v^-^^^-rs 

• )u&i±mt£n&ffi\z. ttmwfcft 
m?-? - A777 1 3 stent 0 — £n^o 

[0 2 0 0] 2. ^# 2 — S^Bai 0 0 

0^co^{iB*56<#mco{iB^^S-rs) )&«1#»ficfi/ , c 

40 777l3 1IC^n^o 

[0 2 0 1] 3. »#2it?^>m4i:, 

i^T, SElSttw^^-^SMffiBfta&WaffiB^raffi 
$n^ fl cnn Ii^its^o^io7^i 

#M1A7 7 7 1 3 1 k:»«atifcffiB*»»*ffiB 
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^fflt^TiSffi©ffiBft*«F»©ffifi*^»J'r«>i: 
[0 2 0 3] 5. fflWH;*-^ 2fcL fi 

Bft«>«F»ffiBS:«tt-r*©tH«tc, atfnfcteBft 

TKSS^T. @2 8T^nM^-y»»13 8tt, 
^-y-A777 l3 2 ffiBftaM^aiCiJO 

[0 2 0 4] 6. aiffl>f^-^«;ty77l3 2l:#» 

lT5ffigft«)^<^ 1 3 0 <Z)fc«>{w«F«fifiA*y 7 r 
1 3 1 tCct^Ttf-f >^ntl^«F«f-^ • Ay7 

7 1 3 5 fc«wsn/tJt«;-rs-f ^— • y?tf*>b 

fi, RiMy7 7 l 3 4(cf4B^yi:-l8tc:«lrt$n 

[0 2 0 5] KgWJKDtfcB*^^ 
SlffltCM^saffiffiB»»1#«©*iL^ffifi©c:<!:"CS 

ffiBJcvytf>y-r-6«r#2{c«jS-r5»i©«») m 
[0206] «aofflH^ffi*«ffl-rs^tt>T^s*«, 

2^©-f * — • 77^>hM©t7ty h^rtf^-r 
[0 2 0 7] 

[R2 5] Ck.i=2iSi (Ti. j- I i+k.j + i) 2 
[0 2 0 8] ZLZT\ Ti.iUff#l©fif»oyKX 
^r-;HBT*0, I i+k. 2 36^#e>tl/tS»L 

tt#art0Ii*{ftB£S3£U k £ l ttfiggSfiSMlt 



(24) 4$8B¥ 1 1 - 7 3 4 9 4 

<B^ffi©«ffl«tt, liMi^WO 9 6/2 7 2 5 
[0 2 0 91 S2©i6l7i-XtH KIS 

[0 2 10] ffSL^^ffitCctntf, «6*t|fil±t5 e 
*©«<OMtell#JC^*jft?5: AX«lSffl*-r-5 £ £ & U iZ 

-mzwi&zti&o ^coeichu, i§i2 8fc, ±j£a>»i 
Bfc^S2«)iffla7x-X7&^#€rai$nfc«f# 1 

2©IH©fi»jS©*^©aaMO^SiKtttcJ:^T^S 

[0211] B^7f-^n &K£T5-r 

ts^ns^, 1 ^©fi!i"ca)*Rss«3S€:ii« 

«»©ffifi««>»asri^s-rsfl6*srB-rs©*^:^ 

[0212] jfsu^swm -f^->?fi7c- « 
1 ©jtaBKB^ar^A^^v^^Jc^snrt^ 

50 £ 0 *aE<^-ytt, -f^-y'T-f^K 
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[0 2 13] @3 ^#Il/W^MlfcJ;^f;, :Mf 
y-ya>W^^-y • -fe>tT2 2, 2 4^26 

ft, te«ttffi«i8S«(cJSiK$nTViS. x^xhvtit 

PUT, ir>^£A^>^tC^Lfcb, 
3ftj&*!&ET&5. CO^IflTH 

[0 2 14] 5p®^^"U ^tJ^tStStt^- 
ST'tifc^o MS38#Tfcfttf, 3 ^tc^J^-Y ^ — 

[0215] Lj&*b&a*e>, ±ieT^bfci:^^, 

* ? £ ffl ^ T*»«S-C* # &-f * - ^ £ HIST £ & «> 

ten, ^^^^^-r^-^^-^^jiffi-r^^^^"- 
mwT~gz>£v\z^'— a*— t*->;/u >^u ^nbte 

n:i^^§o ^L£&BKir>tr£^L&^o 
««>f • ir>^£^{£B1r>1t£i£#£^£t> 

[0 2 16] n ^ T*> ffiitffiBSrftffi-rs^^y^CO 



(25) 1 1 -7 3 4 9 4 

%>m* toTsj- yfi/ b y hd> "E> AV £ £ 

LT^5 (ill, «t0ftSW&«F»I^7fyyi:.fc^ 

[0 2 17] 2D¥ffi©S»WfcXJ#«*:^'3a 
StCctoT, ±KE<0*Bf©#^tC^^Tffi»f4BS:*S 

[0 2 18] 

[t26] x' = (mox+rm y+m2)/(m6X+m7y+1) 
[0 2 19] 

[|&2 7] y' = (m3 x+rru y+ms ) /(me x+rm y+1 ) 

[0 2 2 0] (x, y) l#a<Z)-f *->*t0 

SSTftO, (x\ y') «2#a©-f ^-^©SBt? 

& D , (mo, mi, 1112, m3, rm , ms , ms, m7 ) 

30 [0221] mmmiz^mmr^^^viz, zlcd^bz 

x JUX^rHTVideo Mosaic for Virtual Environment 
(<Effl»*<0fcfc<O!fx* • ^rif-f^) " (IEEE, 

40 S2 2 - 3 0^-y) ^^CT^iffl$n^:##^tC 

[0222] — a-f ^-s? * yis—&i>mR&&yi'— 
-is&*mmzm$L?z>^tft^ &%\z»im.tuz>. - 

[0 2 2 3] (1) «Sk©>f >*S*3&^-f >C->?S: 

50 tc*rr£>gK*-v • ^-^ofiB^^-reB^-^T 



-25- 



49 

[0 2 2 4] (2) ±12 (1) (DjftSStelCfc^T, ffi 

[0 2 2 5] ( 3 ) ±12 ( 1 ) ©«LS;&HHC*3t>"t\ ffi 

[0 2 2 6] (4) ±12 ( 1 ) ^b (3) <D^-fftfr<D 

[0 2 2 7] (5) ±12 (4) (DfflglfrffitCfc^T, W 

[0 2 2 8] (6) ±12 (1) (5) CO^-rn^O 

jfflS&SHC^T, MJ-Ail^i 

[0 2 2 9] (7) ±12 (6) ©^ffitt, fcL-T^-v 

*hs-r s * -y ;u A^ffi-r s & b ffiH^— ^ a* b »5t l , 
i xti^ni^±c^ii>if^^oco^r B mg^Mi6-r^ 

^ -f cdhj m \zmmm %m o ^ t s c £ tc £ x * >r ^ 

[0 2 3 0] (8) ±E (7) ©ffla*ffi(C*5t^T, S9 
l2 1Xt^nJ^±cD-fe>itrc^0ti, -fe^UR^D 

ic*t l xm o m l mn l t t> «t 
[0231] (9) ±12 (8) (Dmm^miz^x, * 
-fMffit-s^fy^t ^-r;i4c#£&tyx^u/ 7 

(N-l) / (M-l) teIEa>SEBrC**c 
TsTV-fO) (N-l) / (M-l) /£W-fi9K, IfefTLT 

[0232] (io) ±e (i) o) co^-rn^ 



(26) 1 1 - 7 3 4 9 4 

50 

^ y ^ x ££f£-r £ X t- y 7Z<£AjX J: 

[0233] ( i i) ±e (i o) (ommumzte^ 

[0 2 3 4] (12) ±E (ID <OfflS*ffi^45^ 
[0 2 3 5] (13) HE (7) £fc\* ( 8 ) ©fflS^ 

mz&^x, ^y ji/t ixf^^^tiisisns 1 

[0 2 3 6] (14) ±B (7) , (8) (1 
3) <Bfflg:£i£lC*5l*T, ^>T^flXf7^CH 1 

20 [0 2 3 7] (1 5) ±E ( 1 4) <08llIj&i£(C43l> 

fiE U & l^MCD ^JU- y (C^ £ ^ -f U T cfc 

[0 2 3 8] (16) ±E (13), (14) l£fzte 

d5) offlii^ffiic*5i^T, m^$n^c^-r;u^/E^ 

30 [0 2 3 9] (1 7) ±12 (1 3) <Z)jflS*ffi^*3^ 
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